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Reply to Office Action of October 15, 2007 

Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method of routing a flow of frames through a 
switch comprising: 

receiving at least one frame from said flow of frames; 

applying a process to select an exit port of said switch from a set of possible exit 
ports through which at least one frame from said flow of frames will exit so as to 
potentially reduce frame traffic congestion along potential routes that include said set of 
possible exit ports, said set of possible exit ports including at least some of the exit ports 
of at least two trunk groups; and 

transmitting said at least one frame. 

2. (Original) The method of claim 1, wherein said set of possible exit ports 
includes at least all of the exit ports of at least two trunk groups. 

3. (Original) The method of claim 1, wherein at least one of said trunk groups 
comprises four exit ports. 

4. (Original) The method of claim 1, wherein at least one of said trunk groups 
comprises eight exit ports. 

5. (Original) The method of claim 1, wherein said process comprises a pseudo- 
random process. 

6. (Original) The method of claim 5, wherein applying said pseudo-random 
process comprises applying a hash function. 
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7. (Original) The method of claim 6, wherein said hash function is applied to a 
set of parameters associated with the frames exiting said switch in order to select an exit 
port from said set of possible exit ports. 

8. (Currently Amended) The method of claim 1 , wherein a weight is 
respectively assigned to at least some respective ones of said exit ports; and 

wherein applying a process to select an exit port of said switch from a set of 
possible exit ports through which a frame from said flow of frames will exit so as to 
potentially reduce frame traffic congestion along potential routes that include said set of 
possible exit ports comprises employing the weights to select an exit port that is as good 
as or better than alternative exit ports in terms of achieving an objective function 
reflected by said weights. 

9. (Original) The method of claim 8, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

10. (Original) The method of claim 8, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

1 1 . (Original) The method of claim 8, wherein said weights at least in part reflect 
consumed bandwidth for particular routes. 

12. (Currently Amended) The method of claim 8, wherein at least some exit 
ports have multiple weights reflecting routes from the particular exit port to multiple 
respective destination ports; and 

wherein applying a process to select an exit port from a set of possible exit ports 
through which a frame from said flow of frames will exit so as to potentially reduce 
frame traffic congestion along potential routes that include said set of possible exit ports 
comprises employing said multiple weights to select an exit port that is as good as or 
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better than alternative exit ports in terms of achieving an objective reflected by said 
weights. 

13. (Original) The method of claim 12, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

14. (Original) The method of claim 12, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

15. (Original) The method of claim 12, wherein said multiple weights at least in 
part reflect consumed bandwidth for particular routes. 

16. (Cancelled) 

17. (Currently Amended) The method of claim 1, wherein at least one of said 
set of possible exit ports is selected based at least in part on a source tag and/or a 
destination tag added to said at least one frame after said at least one frame enters said 
switch. 

18. (Currently Amended) The method of claim 17, wherein said source tag 
and/or said destination tag is stripped off said at least one frame before said at least one 
frame exits said switch. 

19. (Currently Amended) The method of claim 1, wherein at least one of said 
set of possible exis ^exit ports is selected based at least in part on a source tag and/or a 
destination tag added to each of said at least one frames after said at least one frames 
enter said switch. 
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20. (Currently Amended) The method of claim 19, wherein said source tag 
and/or said destination tag is stripped off each of said at least one frames before each of 
said at least one frames exits said switch. 

21 . (Currently Amended) A switch fabric comprising: 
at least a first switch and a second switch; 

said first and said second switch being communicatively coupled; 

said first switch including a processor and a memory, and having the capability to 
balanceing a flow of frames exiting said first switch; and 

said first switch being adapted to selecting an exit port of said switch from a set of 
possible exit ports through which a frame from said flow of frames will exit so as to 
potentially reduce frame traffic congestion along potential routes that include said set of 
possible exit ports, said set of possible exit ports including at least some of the exit ports 
of at least two trunk groups. 

22. (Original) The switch fabric of claim 21, wherein at least one of said trunk 
groups comprises four exit ports. 

23. (Original) The switch fabric of claim 21, wherein at least one of said trunk 
groups comprises eight exit ports. 

24. (Currently Amended) The switch fabric of claim 21, wherein said first 
switch is adapted to selects said exit port pseudo-randomly. 

25. (Currently Amended) The switch fabric of claim 24, wherein first said 
switch is adapted to selects said exit port pseudo-randomly by applying a hash function. 

26. (Currently Amended) The switch fabric of claim 25, wherein said first 
switch is adapted to apply applies said hash function to a set of parameters associated 
with the frames that will exit said first switch. 
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27. (Currently Amended) The switch fabric of claim 21, wherein said first 
switch is adapted to respectively assign a weight to at least some respective ones of said 
exit ports; and 

wherein said first switch is adapted to employ the weights to select an exit port for 
a frame of said flow of frames to exit so as to balance said flow of frames exiting said 
first switch so that said selected exit port is as good as or better than alternative exit ports 
in terms of achieving an objective reflected by said weights. 

28. (Original) The switch fabric of claim 27, wherein as good as or better in 
terms of achieving an objective function comprises obtaining a higher value objective 
function. 

29. (Original) The switch fabric of claim 27, wherein as good as or better in 
terms of achieving an objective function comprises obtaining a lower value objective 
function. 

30. (Currently Amended) The switch fabric of claim 27, wherein said weights 
are adapted to at least in part reflect consumed bandwidth for particular routes. 

3 1 . (Currently Amended) The switch fabric of claim 27, wherein at least some 
exit ports have multiple weights to reflect routes from the particular exit port to multiple 
respective destination ports; and 

wherein said first switch is adapted to employs said multiple weights to select an 
exit port for a frame of said flow of frames to exit so as to balance said flow of frames 
exiting said first switch to select an exit port that is as good as or better than alternative 
exit ports in terms of achieving an objective reflected by said weights. 

32. (Currently Amended) The switch fabric of claim 3 1 , wherein said multiple 
weights are adapted to at least in part reflect consumed bandwidth for particular routes. 
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33. (Original) The switch fabric of claim 31, wherein as good as or better in 
terms of achieving an objective function comprises obtaining a higher value objective 
function. 

34. (Original) The switch fabric of claim 3 1 , wherein as good as or better in 
terms of achieving an objective function comprises obtaining a lower value objective 
function. 

35. (Cancelled) 

36. (Currently Amended) The switch fabric of claim 21, wherein said first 
switch is adapted to selects at least one of said set of possible exit ports based at least in 
part on a source tag and/or a destination tag added to said at least one frame after said at 
least one frame enters said switch. 

37. (Currently Amended) The switch fabric of claim 36, wherein said first 
switch is adapted to strips said source tag and/or said destination tag off said at least one 
frame before said at least one frame exits said switch. 

38. (Currently Amended) The switch fabric of claim 2 1 , wherein said first 
switch is adapted to selects at least one of said set of possible exit ports based at least in 
part on a source tag and/or a destination tag added to each of said at least one frames after 
said at least one frames enter said switch. 

39. (Currently Amended) The switch fabric of claim 38, wherein said first 
switch is adapted to strips said source tag and/or said destination tag off each of said at 
least one frames before each of said at least one frames exits said switch. 
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40. (Currently Amended) An apparatus comprising: 

a switch, said switch including a processor and a memory; 
said switch further having the capability to b alanc eing a flow of frames exiting 
said switch; and 

said switch being adapted to selecting an exit port of said switch from a set of 
possible exit ports through which a frame from said flow of frames will exit so as to 
potentially reduce frame traffic congestion along potential routes that include said set of 
possible exit ports, said set of possible exit ports including at least some of the exit ports 
of at least two trunk groups. 

41. (Original) The apparatus of claim 40, wherein at least one of said trunk 
groups comprises four exit ports. 

42. (Original) The apparatus of claim 40, wherein at least one of said trunk 
groups comprises eight exit ports. 

43. (Currently Amended) The apparatus of claim 40, wherein said switch is 
adapted to selects said exit port pseudo-randomly. 

44. (Currently Amended) The apparatus of claim 43, wherein said switch is 
adapted to selects said exit port pseudo-randomly by applying a hash function. 

45. (Currently Amended) The apparatus of claim 44, wherein said switch is 
adapted to apply applies said hash function to a set of parameters associated with the 
frames that will exit said switch. 



46. (Currently Amended) The apparatus of claim 40, wherein said switch is 
i-te-respectively assigns a weight to at least some respective ones of said exit 
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wherein said switch is adapted to employs the weights to select an exit port for a 
frame of said flow of frames to exit so as to balance said flow of frames exiting said 
switch so that said selected exit port is as good as or better than alternative exit ports in 
terms of achieving an objective reflected by said weights. 

47. (Original) The apparatus of claim 46, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

48. (Original) The apparatus of claim 46, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

49. (Original) The apparatus of claim 46, wherein said weights at least in part 
reflect consumed bandwidth for particular routes. 

50. (Currently Amended) The apparatus of claim 46, wherein at least some 
exit ports have multiple weights to reflect routes from the particular exit port to multiple 
respective destination ports; and 

wherein said switch is adapted to employs said multiple weights to select an exit 
port for a frame of said flow of frames to exit so as to balance said flow of frames exiting 
said switch to select an exit port that is as good as or better than alternative exit ports in 
terms of achieving an objective reflected by said weights. 

5 1 . (Original) The apparatus of claim 50, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

52. (Original) The apparatus of claim 50, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

53. (Original) The apparatus of claim 50, wherein said multiple weights at least 
in part reflect consumed bandwidth for particular routes. 
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54. (Cancelled) 

55 . (Currently Amended) The apparatus of claim 4 1 , wherein said switch is 
adapted to selects at least one of said set of possible exit ports based at least in part on a 
source tag and/or a destination tag added to said at least one frame after said at least one 
frame enters said switch. 

56. (Currently Amended) The apparatus of claim 55, wherein said switch is 
adapted to strips said source tag and/or said destination tag off said at least one frame 
before said at least one frame exits said switch. 

57. (Currently Amended) The apparatus of claim 40, wherein said switch is 
adapted to selects at least one of said set of possible exit ports based at least in part on a 
source tag and/or a destination tag added to each of said at least one frames after said at 
least one frames enter said switch. 

58. (Currently Amended) The apparatus of claim 57, wherein said switch is 
adapted to strips said source tag and/or said destination tag off each of said at least one 
frames before each of said at least one frames exits said switch. 

59. (Currently Amended) A network comprising: 
a host; 

a physical storage unit; and 

a first switch and a second switch communicatively coupled to form a switch 



said first switch and said second switch further communicatively coupled to said 
host and said physical storage unit; 

at least said first switch including a processor and memory, and having the 



fabric; 




4oalanceing a flow of frames exiting said switch; and 
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said first switch being adapted to selecting an exit port of said switch from a set of 
possible exit ports through which a frame from said flow of frames will exit so as to 
potentially reduce frame traffic congestion along potential routes that include said set of 
possible exit ports, said set of possible exit ports including at least some of the exit ports 
of at least two trunk groups. 

60. (Original) The network of claim 59, wherein at least one of said trunk groups 
comprises four exit ports. 

61 . (Original) The network of claim 59, wherein at least one of said trunk groups 
comprises eight exit ports. 

62. (Currently Amended) The network of claim 59, wherein said first switch 
is adapt e d to selects said exit port pseudo-randomly. 

63. (Currently Amended) The network of claim 62, wherein said first switch 
is adapted to selects said exit port pseudo-randomly by applying a hash function. 

64. (Currently Amended) The network of claim 63, wherein said first switch 
is adapted to apply applies said hash function to a set of parameters associated with the 
frames that will exit said first switch. 



65. (Currently Amended) The network of claim 59, wherein said first switch 
is adapted to respectively assign a weight to at least some respective ones of said exit 
ports; and 

wherein said first switch is adapted to employs the weights to select an exit port 
for a frame of said flow of frames to exit so as to balance said flow of frames exiting said 
first switch so that said selected exit port is as good as or better than alternative exit ports 
in terms of achieving an objective reflected by said weights. 
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66. (Original) The network of claim 65, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

67. (Original) The network of claim 65, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

68. (Original) The network of claim 65, wherein said weights at least in part 
reflect consumed bandwidth for particular routes. 

69. (Currently Amended) The network of claim 65, wherein at least some exit 
ports have multiple weights to reflect routes from the particular exit port to multiple 
respective destination ports; and 

wherein said first switch is adapted to employs said multiple weights to select an 
exit port for a frame of said flow of frames to exit so as to balance said flow of frames 
exiting said first switch to select an exit port that is as good as or better than alternative 
exit ports in terms of achieving an objective reflected by said weights. 

70. (Original) The network of claim 69, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a lower value objective function. 

71 . (Original) The network of claim 69, wherein as good as or better in terms of 
achieving an objective function comprises obtaining a higher value objective function. 

72. (Original) The network of claim 69, wherein said multiple weights at least in 
part reflect consumed bandwidth for particular routes. 

73. (Cancelled) 
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74. (Currently Amended) The network of claim 59, wherein said first switch 
is adapted to selects at least one of said set of possible exit ports based at least in part on a 
source tag and/or a destination tag added to said at least one frame after said at least one 
frame enters said first switch. 

75. (Currently Amended) The network of claim 74, wherein said first switch 
is adapted to strips said source tag and/or said destination tag off said at least one frame 
before said at least one frame exits said first switch. 

76. (Currently Amended) The network of claim 59, wherein said first switch 
is adapted to selects at least one of said set of possible exist exit ports based at least in part 
on a source tag and/or a destination tag added to each of said at least one frames after said 
at least one frames enter said first switch. 

77. (Currently Amended) The network of claim 76, wherein said first switch 
is adapted to strips said source tag and/or said destination tag off each of said at least one 
frames before each of said at least one frames exits said first switch. 

78. (Currently Amended) An article comprising: a computer-readable storage 
medium having stored thereon computer-executable instructions that, when executed, 
result in performance of a method of balancing a flow of frames exiting a switch that 
includes the following: 

applying a process to select an exit port of said switch from a set of possible exit 
ports through which a frame from said flow of frames will exit so as to potentially reduce 
frame traffic congestion along potential routes that include said set of possible exit ports, 
said set of possible exit ports including at least some of the exit ports of at least two trunk 
groups. 

79. (Original) The article of claim 78, wherein at least one of said trunk groups 
comprises four exit ports. 
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80. (Original) The article of claim 78, wherein at least one of said trunk groups 
comprises eight exit ports. 

81. (Original) The article of claim 78, wherein said instructions, when executed, 
further result in: said process comprising a pseudo-random process. 

82. (Original) The article of claim 81, wherein said instructions, when executed, 
further result in: said applying said pseudo-random process comprises applying a hash 
function. 

83. (Original) The article of claim 82, wherein said instructions, when executed, 
further result in: said hash function being applied to a set of parameters associated with 
the frames exiting said switch. 

84. (Currently Amended) The article of claim 78, wherein said instructions, 
when executed, further result in: a weight being respectively assigned to at least some 
respective ones of said exit ports; and further result in: applying a process to select an exit 
port for a frame of said flow of frames to exit so as to balance said flow of frames exiting 
said switch comprising employing the weights to select an exit port that is as good as or 
better than alternative exit ports in terms of achieving an objective reflected by said 
weights. 

85. (Original) The article of claim 84, wherein said instructions, when executed, 
further result in: said weights at least in part reflecting consumed bandwidth for particular 
routes. 

86. (Currently Amended) The article of claim 84, wherein said instructions, 
when executed, further result in: at least some exit ports having multiple weights 
reflecting routes from the particular exit port to multiple respective destination ports; and 
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further result in: applying a process to select an exit port for a frame of said flow of 
frames to exit so as to balance said flow of frames exiting said switch comprising 
employing said multiple weights to select an exit port that is as good as or better than 
alternative exit ports in terms of achieving an objective reflected by said weights. 

87. (Original) The article of claim 86, wherein said instructions, when executed, 
further resulting in: multiple weights at least in part reflecting consumed bandwidth for 
particular routes. 

88. (Currently Amended) The article of claim 78, wherein said instructions, 
where further executed, result in: at least one of said set of possible exit ports being 
selected based at least in part on a source tag and/or a destination tag added to said at 
least one frame after said at least one frame enters said switch. 

89. (Currently Amended) The article of claim 88, wherein said instructions, 
when further executed, result in: said source tag and/or said destination tag being stripped 
off said at least one frame before said at least one frame exits said switch. 

90. (Currently Amended) The article of claim 78, wherein said instructions, 
when further executed, result in: at least one of said set of possible existexit ports being 
selected based at least in part on a source tag and/or a destination tag added to each of 
said at least one frames after said at least one frames enter said switch. 

91 . (Currently Amended) The article of claim 90, wherein said instructions, 
when further executed, result in: said source tag and/or said destination tag being stripped 
off each of said at least one frames before each of said at least one frames exits said 
switch. 
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92. (Currently Amended) An article comprising: a computer-readable storage 
medium having stored thereon computer-executable instructions that, when executed, 
result of a method of initializing a switch to route a flow of frames comprising: 

initializing said switch to apply a process to select an exit port of said switch from 
a set of possible exit ports through which a frame from said flow of frames will exit so as 
to potentially reduce frame traffic congestion along potential routes that include said set 
of possible exit ports, said set of possible exit ports including at least some of the exit 
ports of at least two trunk groups. 

93. (Currently Amended) The article of claim 92, wherein said instructions, 
when executed, further result in: said switching being initialized to apply a pseudo- 
random process. 

94. (Original) The article of claim 93, wherein said instructions, when executed, 
further result in: said switch being initialized to apply a hash function being to a set of 
parameters associated with frames exiting said switch. 

95. (Currently Amended) The article of claim 92, wherein said instructions, 
when executed, further result in: said switch being initialized to assign a weight to at least 
some respective ones of said exit ports; and said switch being initialized to apply a 
process to select an exit port for a frame of said flow of frames to exit so as to balance 
said flow of frames exiting said switch comprising employing the weights to select an 
exit port that is as good as or better than alternative exit ports in terms of achieving an 
objective reflected by said weights. 
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